a = input()
mx = 0
if a.isdigit():
    a = int(a)
    f = 0
    if 999 < a < 10000:
        e = str(a)
        e1 = int(e[0])
        e2 = int(e[1])
        e3 = int(e[2])
        e4 = int(e[3])
        e5 = int(e[0] + e[1])
        e6 = int(e[1] + e[2])
        e7 = int(e[2] + e[3])
        e8 = int(e[0] + e[1] + e[2])
        e9 = int(e[1] + e[2] + e[3])
        e10 = int(e[0] + e[1] + e[2] + e[3])
        for i in range(2, e1 // 2 + 1):
            if e1 % i == 0:
                f = f + 1
        if f <= 0:
            if mx < e1:
                mx = e1
        f = 0
        for i in range(2, e2 // 2 + 1):
            if e2 % i == 0:
                f = f + 1
        if f <= 0:
            if mx < e2:
                mx = e2
        f = 0
        for i in range(2, e3 // 2 + 1):
            if e3 % i == 0:
                f = f + 1
        if f <= 0:
            if mx < e3:
                mx = e3
        f = 0
        for i in range(2, e4 // 2 + 1):
            if e4 % i == 0:
                f = f + 1
        if f <= 0:
            if mx < e4:
                mx = e4
        f = 0
        for i in range(2, e5 // 2 + 1):
            if e5 % i == 0:
                f = f + 1
        if f <= 0:
            if mx < e5:
                mx = e5
        f = 0
        for i in range(2, e6 // 2 + 1):
            if e6 % i == 0:
                f = f + 1
        if f <= 0:
            if mx < e6:
                mx = e6
        f = 0
        for i in range(2, e7 // 2 + 1):
            if e7 % i == 0:
                f = f + 1
        if f <= 0:
            if mx < e7:
                mx = e7
        f = 0
        for i in range(2, e8 // 2 + 1):
            if e8 % i == 0:
                f = f + 1
        if f <= 0:
            if mx < e8:
                mx = e8
        f = 0
        for i in range(2, e9 // 2 + 1):
            if e9 % i == 0:
                f = f + 1
        if f <= 0:
            if mx < e9:
                mx = e9
        f = 0
        for i in range(2, e10 // 2 + 1):
            if e10 % i == 0:
                f = f + 1
        if f <= 0:
            if mx < e10:
                mx = e10
        f = 0
    print(mx)
else:
    print(mx)
